Algorithmic Issues in Dna Barcoding Problems (bhaskar Dasgupta,
نویسندگان
چکیده
منابع مشابه
DNA-BAR: distinguisher selection for DNA barcoding
DNA-BAR is a software package for selecting DNA probes (henceforth referred to as distinguishers) that can be used in genomic-based identification of microorganisms. Given the genomic sequences of the microorganisms, DNA-BAR finds a near-minimum number of distinguishers yielding a distinct hybridization pattern for each microorganism. Selected distinguishers satisfy user specified bounds on len...
متن کاملHighly Scalable Algorithms for Robust String Barcoding
String barcoding is a recently introduced technique for genomic based identification of microorganisms. In this paper, we describe the engineering of highly scalable algorithms for robust string barcoding. Our methods enable distinguisher selection based on whole genomic sequences of hundreds of microorganisms of up to bacterial size, on a well equipped workstation. Experimental results on both...
متن کاملAlgorithmic Perspectives of the String Barcoding Problems
1.1 INTRODUCTION Let Σ be a finite alphabet. A string is a concatenation of elements of Σ. The length of a string x, denoted by |x|, is the number of the characters that constitute this string. Let S be a set of strings over Σ. The simplest " binary-valued version " of the string barcoding problem discussed in this chapter is defined as follows [3, 17]: Problem name: String barcoding problem (S...
متن کاملAlgorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method.
This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This set-cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed.
متن کاملA Review of Several Optimization Problems Related to Security in Networked System
Security issues are becoming more and more important to activities of individuals, organizations and the society in our modern networked computerized world. In this chapter we survey a few optimization frameworks for problems related to security of various networked system such as the internet or the power grid system.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009